정보과학회 논문지 C : 컴퓨팅의 실제
Current Result Document :
| 한글제목(Korean Title) |
유동 데드라인 태스크 시스템에서의 효율적 스케줄링 기법 |
| 영문제목(English Title) |
An Effective Scheduling Strategy for Task Systems with Shifting Deadlines |
| 저자(Author) |
위경수
박수환
이창건
Kyoung-Soo We
Soo-Hwan Park
Chang-Gun Lee
|
| 원문수록처(Citation) |
VOL 17 NO. 02 PP. 0125 ~ 0129 (2011. 02) |
한글내용
(Korean Abstract) |
실시간 시스템에서는 일반적으로 태스크의 데드라인이 고정되어 있다고 가정하고 최악 응답 시간 분석 기법(Worst-case response time analysis)을 이용하여 스케줄 가능성 테스트(Schedulability check)를 한다. 하지만 고정된 데드라인으로 태스크를 기술하는 방식은 특정 시스템에서는 너무 비관적인 결과를 야기할 수 있다. 이러한 시스템에서는 새로운 방식으로 데드라인을 기술하고 그에 따라 태스크를 스케줄링 하는 방식도 기존의 것과는 달리 하는 것이 더 효율적이다. 본 논문에서는 태스크의 수행 순서에 따라 데드라인이 변하는 상황을 모델링하고 그 상황에서의 효율적인 스케줄링을 위한 기법을 소개한다.
|
영문내용
(English Abstract) |
Worst-case response time analysis is used for schedulability check in multi-task real-time systems. In general, tasks have fixed deadlines in the system. But this analysis using fixed deadlines may underutilize some specific systems. So new concepts of deadline description, and proper scheduling strategies are needed in such systems. In this paper, for a system where deadlines of tasks are shifting in task execution order, and we propose an effective scheduling strategy for the system.
|
| 키워드(Keyword) |
실시간 시스템
스케줄링 기법
유동 데드라인
Real-time System
Scheduling Policy
Shifting Deadline
|
| 파일첨부 |
PDF 다운로드
|
